package java0322;

import java.util.Scanner;

public class test04 {

	public static void main(String[] args) {
		System.out.println("请输入数字：");
		Scanner input=new Scanner(System.in);
		int n;
		n=input.nextInt();
		//System.out.println("请输入数字：");
		int k ;
		for(k=2;k<=n;) {
			
			if(n%k==0) {
				System.out.println(k);
				n=n/k;
				continue;
			}
			if(n%k!=0) {
				k++;
				continue;
			}
		}
	
		
		

	}

}
